Path graph

Results: 1083



#Item
341NP-complete problems / Graph coloring / Graph operations / Clique problem / Clique / Randomized algorithm / Path decomposition / Graph theory / Theoretical computer science / Mathematics

Thesis for the degree ‫עבודת גמר (תזה) לתואר‬ Master of Science

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-01-22 08:25:27
342Outerplanar graph / Minor / Connectivity / Tree decomposition / Graph coloring / Graph / Path decomposition / Planar separator theorem / Graph theory / Planar graphs / Graph operations

Thesis for the degree Master of Science Mimicking Networks and Succinct Representations of Terminal Cuts Inbal Rika

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-01-15 02:20:54
343Graph theory / Graph / Path decomposition

  Design School Lesson Plan  Extreme Graph Makeover:   Fixing Bad Graphs  Authored by John Spencer (@​

Add to Reading List

Source URL: designschool.canva.com

Language: English - Date: 2015-04-07 22:44:23
344Graph theory / Graph / Path decomposition

  Design School Lesson Plan  Extreme Graph Makeover:   Fixing Bad Graphs  Authored by John Spencer (@​

Add to Reading List

Source URL: wordpress.canva.com.s3.amazonaws.com

Language: English - Date: 2015-04-07 22:18:25
345Small-world network / Complex network / Scale-free network / Degree distribution / Average path length / Social network / Network science / Evolving networks / Graph theory / Networks / Network theory

Dynamics of Social Networks HOLGER EBEL, 1 JO¨ RN DAVIDSEN, 2 AND STEFAN BORNHOLDT 3 1 Institute of Theoretical Physics, Christian-Albrechts-University of Kiel, 24098 Kiel, Germany; e-mail:

Add to Reading List

Source URL: www.itp.uni-bremen.de

Language: English - Date: 2011-08-10 05:51:03
346Clique / Tree / Path decomposition / Graph theory / Graph database / Graph

Big Data Graphs and Apache TinkerPop 3 David Robinson, Software Engineer April 14, 2015 How This Talk Is Structured

Add to Reading List

Source URL: events.linuxfoundation.org

Language: English - Date: 2015-04-14 07:20:33
347Networks / Network analysis / Theoretical computer science / Algebraic graph theory / Centrality / Betweenness centrality / Distance / Interpersonal ties / Shortest path problem / Network theory / Mathematics / Graph theory

Centrality and AIDS Stephen P. Borgatti University of South Carolina Techniques is a regular colum n devoted to techniques of data construction, m anagem ent, interpretation and analysis. C ontributions are appreciated.

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:32:08
348Network theory / Graph connectivity / Shortest path problem / Path / Graph theory / Mathematics / Theoretical computer science

Approximation Algorithms and Hardness Results for Shortest Path Based Graph Orientations Dima Blokh1 Danny Segev2 Roded Sharan1 1. School of Computer Science, Tel Aviv University, 2. Department of Statistics, University

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:22:26
349NP-complete problems / Topological sorting / Directed graph / Algorithm / Feedback arc set / Network theory / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Ranking Tournaments: Local Search and a New Algorithm TOM COLEMAN and ANTHONY WIRTH The University of Melbourne Ranking is a fundamental activity for organising and, later, understanding data. Advice of the

Add to Reading List

Source URL: tom.thesnail.org

Language: English - Date: 2015-05-04 03:09:24
350Metric geometry / Mathematical analysis / Metric space / Embedding / Planar graph / Metric / Geometric spanner / Mathematics / Topology / Geometry

Spanners with Slack T.-H. Hubert Chan , Michael Dinitz , and Anupam Gupta Carnegie Mellon University Abstract. Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2006-10-19 14:58:23
UPDATE